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الباب 
الثاني 


Ses الفغات‎ 


1 مقدمة 


الفئة هي مجموعة من العناصر ذات خاصية مشتركة. فمثلا عندما نشير إلى فئة 
الطلبة المسجلين في مقرر «التراكيب المنفصلة» في كلية ماء فإن عناصر هذه 
الففة هم طلبة الكلية المسجلين بهذا المقررء والخاصية المشتركة بين هولاء 
الطلبة هي التسجيل في المقرر. 

ونظرا لما للفئات من أهمية في وصف التراكيب المنفصلةء سندرس في هذا الباب 
ما يتعلق بالفئات من تعاريف ومبرهنات أساسية. 


2 رموز الفئات 
نستخدم الأقواس [ { في سرد عناصر الفئة » فمثلا فئة الأعداد الفردية من 1 
إلى 10ء يمكن كتابتها بطريقة السرد كما يلي: 


55 Discrete S(/UCUFES ةlصفikl التراكيب‎ 
55 


$=[1,3,5,7,9[ 


وقد تكون عناصر الفئة غير محدودةء فمثلا فة جميع الأعداد الصحيحة 
الموجبة » عناصرها غيرمحدودة عانصاگم1 » ويمكن كتابتها كالآتي: 
A=11,2, 3, }‏ 
حيث تم استخدام النقط للتعبير عن الاستمرار الى مالانهاية. 
ويمكن وضع هذه النقط أيضا من اليسار فمثلا الفئة 
Z= {3,2-1,0 1 2 3,7‏ 
هي فئة جميع الأعداد الصحيحة. 
إذا كان ۾ عنصر ينتمي إلى الفئة ۸ نكتب: ۸ € ه4 
وإذا كان ه لا ينتمي إلى ۸ نكتب: a # A‏ 
الفغة الخالية هي الفة التي لا يوجد بها أي عنصرءونرمز لها بالرمز 
)em pty se(‏ وأحیانا نرمز لھا بالرمز [] . 
والفئات التالية فئات خاصة ذات استخدام شائع لذلك تم تخصيص رموز متعارف 
Û0, 1, 2, 3, ...} the set of natural numbers.‏ 


N= { 
=| 


..., A, -1,0, 1,2, ...[ the set of Integers. 
l= fpfq : p,q ë& Ê and q # Û0] the set of fractions or rational numbers. 
& = the set of real numbers; 


3 : 7 2 
"= fxr +iy:x, yë & and i” = —1| the set of complex numbers. 
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أي أن ل١‏ هي فئة الأعداد الطبيعية » و Z‏ هي فئة الأعداد الصحيحةء و Q‏ هي 
فة الأعداد القياسيةء و ۸ هي فئة الأعداد الحقيقيةء و ٤‏ هي فة الأعداد 
المركبة. 


3 تساوي الفئات 
الفثتان ۸ و 8 متساويتان إذا كان لهما نفس العناصر (بغض النظر عن 


ترتیبها). 


مثال: هل الفئتان : 


الإجابة: نعم لأن لهما نفس العناصر. 


مثال: هل الفئتان: 


الإجابة: نعم لأن العنصر المتكرر يحسب مرة واحدة. 
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تعريف: الفئة 

A = {x: p(x)} 
. م)×(=)آuع هي الفئة التي عناصرها القيم × بحيث‎ 
: متلا الفئتان‎ 


A = { x : x is an odd positive integer} 
BAL9 


متساويتان. لاحظ أن 4ه تعني فردي و )وهم تعني موجب و 6۲عع)1۸ 


: كما أن‎ 
{x: x -3x +2} = {1,2} 


4 الفئة الجزئية 


نقول أن 4 فئة جزئية من الفئة 8 إذا (وفقط إذا) كان كل عنصر في ۸ موجود 


أيضا في 8 . 
ونرمز للفئة الجزئية بالرمز > .أي أن: ACB‏ 
تعني أن ۸ فئة جزئية من 8 . أي أن : Vx (x € ۸A xE B)‏ 


The set Ais a subsetof the set B, denoted ACB, if every element of 
A is also an element of B. Symbolically, AC Bif VxX[xe A¬> xe AB] is 


true, and conversely. 
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لاحظ أن الفئة الفارغة (أو الخالية) هي فئة جزئية لأي فئة أخرى ؟» أي أن: 
OES‏ 

كما أن أي فئة هي فئة جزئية من نفسها » أي: ۸> ۸ 

ملاحظة : عندما نكتب 
ACB‏ 

نقصد أن ۸ لا تساوي 8 بل جزء منها فقط . 

مثال 

الفئة إ2 ,1) هي فئة جزئية من الفئة إ2 ,3 , 1{ ويمكن كتابة ذلك كما يلي: 

{1 ,2}C {1 , 3, 2} 


وعادة ما نستخدم الدوائر في تمثيل علاقات الفئات » وتسمى هذه الدوائر بأشكال 


فن 9۲۳5 هأ ۷۸۸ . فمتثلا لتمثيل الفئة الجزئية نرسم دائرة صغيرة نمثل 
الفئة الجزئية داخل دائرة أكبر كما في الشكل التالي: 


تیل اکال ۷61111 عة ھ حرئة ن 8 E‏ 
B‏ 
A C B‏ © 
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لاثبات أن الفئتین ۸ و 8 نلاحظ أن 
A=B if and only if A&C B and B CA‏ 
وهذا يشبه الاستنباط المزدوج الذي درسناه في علم المنطق: 
P(‏ 4¶)^(¶ م تكافئ 4 ص 


Power set ”١gقلll أ‎ 2.2 

هي الفئة التي عناصرها جميع الفئات الجزئية للفئة الأصلية . 

آي إذا كان لدينا فة 8 فان فئة القوى ( ونرمز لها بالرمز ٨)5(‏ ) هي فئة 
جميع الفئات الجزئية للفئة 8. 


مثال: ما هي فة القوى للفئة إ0,1,2؟ 
الإجابة: 
P{0,1,2} = {O,{0},{1},{2},{0,1},{0,2},{1,2},{0,1,2}}‏ 


لاحظ أن الفئة الخالية © والفئة نفسها تكون عناصر لفئة القوى . لاحظ أيضا 
أن فئة القوى في هذا المثال تحتوي على 8 عناصر بينما الفئة الأصلية تحتوي 
فقط على 3 عناصر. هذا يدفعنا للسؤال عن العلاقة بين عدد العناصر في 
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تعريف : رتبة الفئة 1۷ا۵٣‏ أك4۲) هي عدد العناصر في الفئة. ونرمز لها 


بالرمز ۸ . 
مثال: ما هي رتبة الفئة }7,8,9{ = A‏ 
الإجابة: 


A =3 


الآن يمكننا كتابة العلاقة بين رتبة الفة $ ورتبة فة القوى (۴)5 على النحو 
التالي: 
P(S) =2‏ 
وسنقوم باثبات هذه العلاقة في الأبواب القادمة بإذن الله. 
وعلی سبیل المثال فإن : 
IP{7, 8, 9}l= 2° =8‏ 


3 صرب الفئات (الضرب الكارتيزي): 


دع ۸ , 8 فئتان. حاصل الضرب الكرتيزي لهما هو فئة جميع الأزواج المرتبة 
(ط , )a‏ حیث۸ €ھ , 8 عط أي أن: 
A xB = {(a, b): a€A A bEB;}‏ 
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مثال: أوجد الضرب الكارتيزي للفئتين : 
A={1,2} B=a,b,c}‏ 
الاجابة: 
A xB = {(1,a), (1, b), (1, c), (2, a), (2, b), (2, c)}‏ 
لاحظ أن : 
AxB#ZBxA‏ 
التمتيل البياني لهذه الفئة يمكن رسمه كما يلي: 


1 2 


IA x BI = IAI x IBI 


كما نلاحظ أن 


تعریف: 
AxBxC = {(a, b,c): a€A, bEB ,cEC}‏ 
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2.4 تمارین )4( 


(1) اسرد عناصر الفئات التالية: 


A = {x : x is areal number and x2=1} (( 

B = {x : x is positive integer less than 12} (ب)‎ 

C = {x : x is a square of an integer and x<100} )ج(‎ 
)د(‎ 


D = {x : x is an integer and x2=2} 


(2) بين ما إذا كانت الجمل التالية صحيحة (1) أم خاطئة ۴ . 


TF {1,3,5 = {1,3,35} (( 
E {1} = ({(} 1} )!ب(‎ 
CE AF AF E) 


i 4Ê O={O} (۵ 
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() في الفئات التالية بين ما إذا كان 2 عنصر في الفئة: 
A = {xER: x is integer greater than 1 }‏ 


B = {xER: x is the square of an integer} 


C= {2,{2}} 
D = {{2}.{2.{2}}} 
E={{{2}}} 
هل الجمل المنطقية التالية عںإآ أم می۴ ؟‎ )4( 
a) x € {x} d) {x} € {{x}} 
b)x © {x} e) O Cc {x} 
c) {x} & {x} P9 O e{x} 


(5) إذا کانت ۸ , 8 , ٤‏ ثلاث فئات بحیٹث ۸68 ۰ 86٤‏ أثبت أن ۸>٥‏ 


: مل هي رتبة الفثات التالية‎ )6( 
a) {a} 
b) {{a}} 
c) {a.{a}} 
dd {a,{a} ,{a,{a}}} 


)7( أوجد فة القوى S٥٤‏ إe‏ س٥۴‏ للفثات التالية: 
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{a} إت‎ 
{a, b} لبا‎ 
{O,{O0}} Ec 


A = {a, b,c, d} دع‎ (8) 
B = {y,z} 


Set Operations تٽlئأll‎ ıلع العمليات‎ 5 


Union تعريف(1): الإتحاد‎ 
AUB ={x: xEA ¥ xEB;} 
Intersecti0ټ¬‎ عطlتتll تعريفٌ)2(:‎ 
ANB ={x: xEA A x€EB} 
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الشكل اأمخطط بمتل انحا الفشتين 


5 


الكل المخطط ببين تقاطم الفثتبن 


AUB = {1,2 ,3,4} 
ANB = {2,3} 
الاتحاد والتقاطع_إتحاد الفئات ر۸ , و4 ,..., ۸هو‎ 
nU :_ A; = A U A» U .....اJ‎ As 
وتقاطع هذه الفئات هو‎ 
N۸ ;-1 A; A ۸ A» ۸ Aş..... As 
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تعریف(3): الفرق ٥ع٥۸٥۲عگذل‏ بین الفئتین ۸ , 8 هو: 
B-A= {x:xEB A x<€A}‏ 
ويمكن تمثيلها بالشكل التالي: 


الكل المخطط بين الفرق بين الفتين ع 


تعریف(4(: الفئة انaکآذة Complement‏ 
A= {x:x #A}‏ 
الففة المكملة (المساحة المظللق 
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مٹال: 
A = {3,4, 5, 6, 7}‏ 
B= {6,7,8, 9}‏ 
A-B = {3,4,5}‏ 
مثال: إذا كانت 


U = {x : xis integer } 
A = {x : x is integer > 10} 
.۸ حيث ل الفئة الشاملة» أوجد‎ 
الإجابة:‎ 
A= (1,23,45,671 8,9107 


6 بعض قفوانين الفئات: 


identity Laws öةدحونا قوانين‎ (1( 
AUO =A 
An S=A 


Domination Laws  Ãinيll قوانین‎ (2) 


ANnO= © AUS =S 
حيث $ الفئة الشاملة‎ 
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Idempotent Laws Jnl قوانین‎ (2( 
ANA =A AUA =A 


Complementation Laws Jaكnll انون‎ (4) 


شر = بش 
)5( قوانين التبديل Commutative Laws‏ 
ANB = BNA AUB = BUA‏ 
)6( قlنjı‏ ندج Associative Laws‏ 


AU (BUC) = (AUB) UC 
An (BNC) = (ANB) NC 


De Morgan Laws jlغرyم قوانين دي‎ (7( 


AWB = An 
AB = j#_ J 
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نقوم الآن بإتبات بعض هذه القوانين على أن يقوم الدارس بإثبات باقي القوانين: 
1- إثبات قانون دي مورغان 


ANB = ÃAUB 
لاثبات هذا القانون لاحظ أن:‎ 
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ANMEBE={xX KE AA xXEB)} 
نستخدم الآن قانون دي مورغان في المنطق » لنحصل على‎ : 
ANnNnB={xx# AY X FB} 
={x:XxE ÃAUB} 
= لا‎ B 


A N (B U C) = (A ^ B) U (A ^ ©) : اثبات قانون التوزيع‎ -2 


الإثبات: من تعريف التقاطع والاتحاد» نلاحظ أن 
AN(BUOCO={x:x<EAAXxX<EBUC}‏ 

={XxX:X<EAA(KEB or xE€EC)} 

والآن نطبق قانون التوزيع في المنطق» أي 

Pp A (q vr) = (p A q) v (Pp Ar) 

لنحصل على 

AN(BUCO={x:KEAAXEBJV(KEAAXEB)} 
=(ANB)JU(ANOC) 
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7 لاللفئات فى لغة باسكال 
يمكن تعريف المتغيرات في لغة باسكال بأنها من نوع الفئة باستخدام الكلمة 
المحجوزة: 0۴ E1‏ . مثلا إذا كتبنا في بداية البرنامج 


TYPE staff = (Ali, Raja, Ahmed, Adel) ; 
VAR P, q,T, u: SET OF Staff ; 


حيث ها الفئة الشاملة » في هذه الحالة يمكن تحديد الفئات وعناصرها 
p:= [Ali, Adel] ;‏ 
q:= [Ali, Raja] ;‏ 
ويمكن إيجاد التقاطع بين فئتين باستخدام إشارة * »متثل 
ri=p*q‏ 
ولايجاد الاتحاد نستعمل إشارة + » مثل 
u=p+q;‏ 
ونستخدم الكلمة المحجوزة 1N‏ للدلالة على انتماء عنصر إلى فئة مثل : 
IF m IN r THEN 1:=i+1;‏ 
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8 تمارین )5( 


1- دع ۸ تمتل فئة الطلبة المسجلين بمقرر (التراكيب المنفصلة) › 8 فئة الطلبة 
المسجلين بمقرر (البرمجة بلغة باسكال) . قم بوصف الفثات التالية:' 


a) A NB b) AUB 
c) A-B db—A 
2 
A= {1,2,3,4} B = {0,3,6} 
أوجد‎ 
a) A UB b) A NB 
c) A-B d B-A 


3- إذا كان ۸ فئة . اثبت أن 
کے 


4- إذا کان ۸ , 8 فئتينن › اثبت أن 


5- اثبت أن 
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A ={0,2,4, 6,8,10} إذا كان‎ -6 
B= {0,1,2,3,4, 5, 6} 
C= {4, 5,6,7, 8,9, 10 
أوجد‎ 
aAN BNC bBDAUB UC 
oO (AUB)NC d) (A N B) U C 


7- ما هي العلاقة بين الفئة ۸ , 8B‏ عندما تكون الجمل التالية صحيحة 
TRUE؟‏ 
a AUB=A b)(ANB=A‏ 


c(A-B=A dQANB=BNA 
e) A-B=B-A 


8 أكتب برنامج بلغة باسكال لحساب عدد الطلبة في تقاطع فئتين معلومتينء 
حيث كل فئة تمتل أسماء الطلبة المسجلين في مقرر دراسي. 


الباب 
الث الث 
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Functions Jlgدil‎ 


1 مقدمة 

تعتبر الدالة ١0نا‏ ء"نا؟ من المفاهيم الأساسية في علم الرياضيات والحاسوب. 
ورغم ذلك فإن الدالة لم يتم تعريفها بصورة واضحة وشاملة إلا حديتا. 

في هذا الباب نقوم بتعريف العلاقات والدوال وأنواعها وخصائصها. 


2 العلاقة والدالة 


1- العلاقة ١٥1اه1ه۲‏ بین فئتین ۸ و 8 هي أي فة جزئية من الضرب 
الكارتيزي ۸×8. 
مثال: دع 
A ={‏ 
B = {a,b}‏ 
R = {(1, a), (2, b), (3, a)}‏ 
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نلاحظ هنا أن ۸ هي فئة جزئية من ۸×8 لذلك فهي تعتبر علاقة بین ۸ و 8. 
2- الدالة ۴ هي علاقة بين الفئة ۸ و 8 بحيث 


(x, y)JE f ۸ (x, zef <3 y=z 
بتعبير آخر» فإن الدالة تتطلب أن العنصر الواحد في الفئة ۸ لا يقابله في الفئة‎ 
8 إلا عنصر واحد فقط. ولكن من الممكن تعيين عنصر واحد في الفثة‎ 8 
. ۸ لأكثر من عنصر واحد في الفئة‎ 
فإذا تم تعيين العنصر 1 للعنصر ج بواسطة الدالة ۴ فإننا نعبر عن ذلك كالتالي:‎ 

b=f(a) 
كما نستخدم الاختصار‎ 
f:A3B 

للتعبير عن أن ؟ دالة من الفئة ۸ الى الفة 8. 


Let A and B be sets. A function fF from Ato B, written 
fF:A>B 

is a subset fC (Ax B) which satisfies: 

(*) for each ae A there exists a unique be B such that 
(a bJef. 


The set Ais called the domain, and the set B the 
codomain, of f 


If (a bJe f the element be B is called the image of ae A 
and is written 

b= f(a) 
A function is also called a mapping or a transformation 
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مثال: 
لتكن الفئة ۸ هي طلاب مادة (التراكيب المنفصلة) › والفئة 8 درجاتهم في هذه 
المادة. هل العلاقة بين الطلاب ودرجاتهم تعتبر دالة؟ 


الاجابة نعم حيث يوجد لكل طالب درجة واحدة في المادة الواحدة. صحيح أنه 
يمكن أن يكون لطالبين أو أكثر نفس الدرجة ولكن لا يجوز أن يكون لطالب واحد 
درجتان أو أكثر. لذلك تعتبر هذه العلاقة دالة. 

متال إذا تحصل الطالب (سعید) على درجة 5 في هذه المادة > فکیف نعبر 
عن ذلك بالرموز؟ 

الاجابة: يمكن أن نعبر عن ذلك كالآتي: 


5 = (سعید)؟ 
حيث ] ترمز للدرجة. 
ملاحظات : 
1- تكتب الدالة على الشكل 
eA: <B‏ 


حيث تسمى الفئة ۸ النطاق ,نوهل و تسى الفُة 8 المدى عع١ح]‏ 
أو النطاق المقابل «نجدصهلهء. 
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. ل وا و و کا کے ها ا دو A‏ 


(image of A)‏ حیث 


f(A)= {y:y=f(%) V x E A} 

3 الدالة التناقصية 

تعتبر الدالة ۴ تناقصية ”ائه ءعd‏ إذا كان 

XxX<Jy fX>f(y) 
. لجميع × , ل في النطاق‎ 
وتعتبر تزايدية عہ1ئهعإءم1 إذا كان‎ 
x<Jy f(x) <f(y) 
دالة الوحدة (أو الدالة المحايدة) «0ناعصن؟ رtنارمل هي الدالة‎ -4 
i:A 3A 
1%)=x 


3 دالة واحد لواحد (1-1) one-to-one function‏ 


تعتير الدالة ٤‏ من نوع واحد لواحد ونرمز لها بالرمز 1-1 إذا حققت : 
f(a) = f(b) a=b‏ 
أي أن (ط)۴=(ه)۴ إذا وفقط إذا كانت اده . 


ويوصف هذا النوع بالدوال انئحنية injective functions‏ . 
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fA B مثال: دع‎ 


A = {a, b,c, d} 
f(a) =4 , f(b) = 5 , f(c) =1 , f(d) =3 


هل هذه الدالة من نوع 1-1 ؟ وضح بالرسم. 


الإجابة: نعم هذه الدالة من نوع 1-1 كما يبين الشكل التالي حيث نلاحظ أنه 
يوجد سهم واحد من كل نقطة في الفئة A‏ الى النقطة في الفئة 8: 

A . 1 

#4 2 

Ê 3 


دالة من نوع 1-1 


مثال: هل الدالة f(x) = x2‏ 
من نوع 1-1 ؟ علما بأن نطاقها هو فئة الأعداد الصحيحة 7 . 
الإجابة: 


لا . لأن فة الأعداد الصحيحة 7 تحتوي على الاعداد الموجبة 


والسالبة وحيث آن 
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× = 2×( 
فإن 
f(x)=fCx)‏ 
وهذا يعني أنها ليست 1-1. 


مثال: هل الدالة 1+ ×2 = (»)؟ من نوع 1-1 حيث × تنتمي إلى فئة 
الأعداد الحقيقية ؟ 
الإجابة : 


نعم . فمن الواضح هنا أن إذا وجدت × و ل بحيث (ل)۴=(»)؟ فإن 
ذلك يعني ان 2><+1=2y+1‏ وبطرح 1 من الطرفين نجد أن 2×=2y‏ » أي أن 
f(x) = f(y) x=y‏ 
مما یدل على أن من نوع 1-1. 


3 الدالة الفوقية onto function‏ 
هي الدالة ۴ التي تحقق الشرط التالي : 
fiA B‏ 


VbEBJIaE A: f(a =b 
وهذا يعني أن لكل عنصر ا في 8 يوجد عنصر ه في ۸ بحيث (ه)۴=ط.‎ 


: 93 Discrete S(1UCUF©S ةlصفll التراكيب‎ 


ملاحظة: الدالة الفوقية تسمى بالانجليزية أيضا ع1۷اءعزإاء. وإذا كانت الدالة 
من نوع 1-1 وفوقية فتسمى ع1۷)ءء ]1ط . 


مثال : الشكل التالي يبين دالة فوقية (أي من نوع ١0‏ ) ولكن ليست 1-1 . 
a . 1‏ 
b 2‏ 
3 ا cC‏ 
d .‏ 
مثال: دع 
HZ ZZ‏ 
f(x) = x2‏ 


حيث 7 فة الأعداد الصحيحة كإععع ام1 


هل ؟ من نوع 0ا«ه ؟ 


الإجابة: لا . لأن الأعداد السالبة تعتبر أعدادا صحيحة » ولكن (×)] في هذا 
الخال لا تكن سال 
علی سبیل المثال لا یوجد عدد صحیح × بحیث 1- =× . 
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مثال: هل العلاقة التالية تعتبر دالة فوقية 0ا١‏ ؟ هل هي من نوع 1-1؟ 


a .1 
b 2 
Cc. 3 
d . 4 


الاجابة نعم هي فوقية وأيضا 1-1 حيث نجد أن كل عنصر في المدى يقابله 
عنصر في النطاق (فوقية) كما أنه لايوجد إلا عنصر واحد في النطاق لكل 


مثال: الدالة ×= ()؟ بحيث ⁄ 3 ⁄:۴ 
فوقية و 1-1 وهي تسمى : دالة انئوحعدö identity funct10¬‏ 


3.4 كوس llدllة inverse function‏ 
إذا كانت 


f:A 3B 
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eo 


gE :B32A 


f(b) =a <3 g(a) =b 
۴" وتسمى ع بمعكوس الدالة ۴ . وغالبا ما نرمز لها بالرمز‎ 


والشكل التالي يبين هذه العلاقة : 


=1 


مثال: إذا كان 5 ,3 ,2) إc,ط‏ ,ھ):۴ بحيث 
f(a)=2 f(b)=5 f(c)(=3‏ 
فإن هذه الدالة تحقق الخاصيتين (1-1 و فوقية) »> ومعكوسها هو الدالة "۴ 
حيث F12) =a, 1G)J=c-, F(5) =b‏ 


مثال: هل يوجد معكوس للدالة 2× = (×)۴ حيث النطاق هو [1,0,1,2-,۲-2؟ 
الإجابة: لاء لأن هذه الدالة ليست واحد لواحد 0-02¢ا-مnه‏ 
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5 الدالة المرب composite function‏ 
إذا کان لدینا دالتان f‏ و ع بحيث 
f: A2B‏ 
g: B2C‏ 
يمكننا تعريف دالة نرمز لها بالرمز ٤٥2‏ بحيث 
(fog) (a) = f(g(a))‏ 
وهي تسمى دالة مركبة. ويمكن توضيحها بالرسم التالي: 


f(b}=f(g(a)) 
“0 جو‎ 


(gof)(a) = g (f (a)) 


مثال: إذا کان 
g(a) =b‏ 
g(b) = c‏ 
g(c) =a‏ 

وکانت 


f(a) =3 
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f(b) =2‏ 
f(c) =1‏ 
أوجد قيمة 
(أ) الدالة المركبة fog(X)‏ 
(ب) الدالة المركبة gof(x)‏ 
عند X=a, b,c‏ 
الإجابة: 


fog(a) = f(g(a)) = f(b) = 2 
fog(b) = f(g(b)) = f(c) = 1 
fog(c) = f(g(c)) = f(a) = 3 


ب) 
gof(a) = g(f(a)) = £(3) = ?‏ 
نلاحظ أن (3)ع غير معرفة »› وبالتالي لا يمكن حساب الدالة هع عند النقاط 
(a, b, c)‏ 


مثال: إذا كانت 
f) = 2x + 3‏ 
3x +2‏ = )8 
أوجد gof «< fog‏ 
الإجابة: 
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y=8E(&) Z=f(x) دع‎ 


fog(x) = f(E(X)) =f(y)= 2y + 3 
= 2)3x + 2( + 3 = 6x + 4 +3 
= 6x +7 


gof(K) = g(f(K)) = 3Z +2 
= 3)2x + 3( + 2 = 6x +11 


ملاحظات(1) من المثال السابق نرى بصورة عامة أن 
fog # gof‏ 


مثال : إذا كانت f‏ دالة من نوع 1-1 و فوقية » بين أن 
fl'of(%)=fof (x)= x‏ 
أي أن 
flof =fof' =i‏ 
بعبارة أخرى فإن معكوس المعكوس هو الدالة المحايدö identity functi0"‏ . 
أي 
)z( = 1)Z( =z‏ 1 ) ۴1 () 
لجميع <7 في النطاق. 
الاجابة : 
y=f(x) 2 x=f (y) =f (f)‏ 
y = f(%)=f (f (y)) 2 x=f( 1(%))‏ 
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6 شكل الدالة Graph of a function‏ 
إذا کان 
fA B‏ 
فإن شكل الدالة هو الفئة : 


G = {(a, b):a E A, b= f(a)} 
ordered pair حیث (( ,4) یسمی زوج مرتب‎ 


مثال: ما هو شكل الدالة: 


f(n) = 2n +1‏ 
f:A Z‏ 
علما بأن 7 هي فئة جميع الأعداد الصحيحة. وأن 
A 0:1:2}‏ 
الإجابة: 


G = { (0,1), (1,3), (1,5) }‏ 
ويمكن تمثيل هذه الفئة بالشكل التالي: 


التراكيب lفصlة Discrete St[UCEUIES‏ ر 
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Hn) 


تبين النقاط المبينة بالعلامة × في هذا الشكل الدالة 1+ 2۸ = (م)؟ء 
مثال: ما هو شكل الدالة 4.5(2/16-×) = (×)۴ حیث f: ]0.5, 8.5[ R۸‏ 


حيث [8.5 ,0.5] هي الفترة المغلقة من 0.5 إلى 8.5 و ۸ فئة الأعداد 
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الإجابة: يمكننا رسم منحنى لهذه الدالة (وهي دالة متصلة وليست منفصلة كما في 
المثال السابق) وذلك بأخذ بعض النقاط في النطاق المحدد ثم نقوم بتوصيل هذه 
النقاط لنحصل على الشكل التالي: 


شكل الدالة 4.5(2/16-») = (٭)f؟‏ 
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1) هل الدوال التالية من نوع 1-1 ؟ 
a) f(۷a=b , f(b)=a , f(cC)(=c , f(d =d‏ 
b) f(a =b , f(b)=b , fC) =d , fd =c‏ 
c) f(a =d , f(b)=b , f(cC0=c , fd =d‏ 
علما بأن 
f: {a, b,c, d} {a ,b, c, d}‏ 


2) أي من الدوال في تمرين (1) تعتبر 0ا«ه ؟ 


3 هل الدوال التالية تعتبر 1-1 وفوقية؟ 


f(x) = -3x + 4 a) 
f(x) = -3x2 + 7 b) 
f) = x3 C( 
fR R علما بأن‎ 


4) بين أنه ذا كانت ع دالة من ۸ إلى 8 ٠‏ ؟دالة من 8 إلى € فإن : 
(أ) إذا كانت ۴ , ع من نوع 1- 1 فإن ه٤‏ من نوع 1-1 . 
(ب)إذا كانت ؟ , ع فوقية ٠۸0‏ فإن ۴٥2‏ فوقية. 


5) هل الدالة 
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f(x) = 4x + 5 


6 ارسم الدالة 
f(n) = 1 - n2‏ 
حیث HD D‏ 
D= {-2,-1,0,1,2}‏ 


7 الدالة 1 + × = (»)۴ نطاقها ومداها جميع الأعداد الحقيقية. هل لها 


